Common Subexpression Processing in Multiple-Query Processing
نویسندگان
چکیده
The eeciency of common subexpression identiication is critical to the performance of multiple-query processing. In this paper, we develop a multi-graph for representing and facilitating the processing of multiple queries. In addition to the traditional multiple-query processing approaches in exploiting common subexpressions for identical and subsumption cases, the proposed multi-graph processing also covers the overlap case. A performance study shows the viability of this technique when compared to an earlier multi-graph approach.
منابع مشابه
Common Subexpression Isolation in Multiple Query Optimization
The simultaneous optimization of multiple queries submitted to a database system may lead to substantial savings over the current approach of optimizing each query separately. Isolating common subexpressions in multiple queries and treating their execution as a sharable resource are important prerequisites . This chapter presents techniques for recognizing , supporting , and exploiting common s...
متن کاملMultiple Query Optimization in Mediator Systems
With the increase in mediated applications, there are now mediated application servers that support concurrent client accesses. Multiple query optimization (MQO) is essential for efficient processing of concurrent read only queries. The MQO problem in mediated environments differs from that of ordinary relational MQO systems in two ways: first, in mediated environments, the MQO system must be c...
متن کاملA new algorithm for elimination of common subexpressions
The problem of an efficient hardware implementation of multiplications with one or more constants is encountered in many different digital signal-processing areas, such as image processing or digital filter optimization. In a more general form, this is a problem of common subexpression elimination, and as such it also occurs in compiler optimization and many highlevel synthesis tasks. An effici...
متن کاملEfficient Execution of Multi-query Data Analysis Batches Using Compiler Optimization Strategies
This work investigates the leverage that can be obtained from compiler optimization techniques for efficient execution of multi-query workloads in data analysis applications. Our approach is to address multi-query optimization at the algorithmic level, by transforming a declarative specification of scientific data analysis queries into a high-level imperative program that can be made more effic...
متن کاملAlgebraic Technique for Efficient Hardware Synthesis of Linear Digital Signal Processing Systems
Portable embedded system applications involving image, video or speech processing regularly perform linear computations. Linear computations (e.g. discrete cosine transform (DCT), discrete Fourier transforms (DFT) and filtering operations) are often implemented in custom hardware to meet the constraints on performance and power consumption. These linear computations consist of a number of multi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Knowl. Data Eng.
دوره 10 شماره
صفحات -
تاریخ انتشار 1998